Masala #0636
Portlatgich
Sizga o'lchamli maydon berilgan. Bu maydon bo'sh('.') va to'siq('*')lardan tashkil topgan bo'lishi mumkun.
Agar koordinataga portlatgich o'rnatilsa satrdagi va ustundagi barcha to'siqlar yo'q qilinadi. Sizning vazifangiz bitta portlatgich bilan maydondagi barcha to'siqlarni yo'q qilish mumkunmi aniqlash.
Kirish faylining dastlabki satrida maydon o'lchami. Keyingi ta satrda tadan faqatgina '.' va '*' belgilaridan tashkil topgan maydon berilgan.
Chiqish faylida agar bitta portlatgich orqali maydondagi barcha to'siqlarni yo'q qilishning iloji bo'lmasa so'zini, aks holda birinchi satrda so'zini keyingi satrda portlatgich o'rnatilish kerak bo'lgan koordinatani (agar bir nechta bo'lsa istalganini) chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 4 .*.. .... .*.. |
YES 1 2 |
2 |
3 3 ..* .*. *.. |
NO |